Java Bytecode Compression for Embedded Systems

A program executing on an embedded system or similar environment faces limited memory resources and xed time constrains. We demonstrate how factorization of common instruction sequences can be automatically applied to Java bytecode programs. Based on a series of experiments, we argue that program size is reduced by 30% on the average, typically with an execution time penalty of less than 30%. The one-time, minor modiications necessary to make a standard Java interpreter compatible with this factorized code are presented on the Harissa virtual machine, together with an algorithm for performing the factorization of Java bytecode. Compression de bytecode Java pour syst emes embarqu es R esum e : La conception et l'ex ecution d'un programme dans un syst eme embarqu e doit r epondre a des contraintes en taille de m emoire et en temps de r eponse. Dans cet article, nous montrons qu'il est possible de factoriser automatiquement des s equences d'instructions communes pour du code interm ediaire Java. Sur un ensemble de programmes Java repr e-sentatifs, nous avons obtenu un taux moyen de compression de la taille du code interm ediare de 30%, ceci avec un temps d'ex ecution augment e au plus de 30%. L'impl ementation de la factorisation requiert des modiications mineures au sein d'une machine virtuelle Java. Nous d ecrivons ces modiications pour la machine virtuelle d'Harissa et pr esentons un algorithme permettant de factoriser le code interm ediaire.